Designing algorithms by sampling
نویسندگان
چکیده
منابع مشابه
Designing algorithms by sampling
The paper describes a method for empirical algorithm design, called database learning, using which an algorithm is constructed based on the solutions produced by an oracle on samples from the input space. We present experimental results of applying the strategy to designing heuristics for the problem of constructing a maximum independent set of a given graph. The heuristic designed by database ...
متن کاملDesigning Efficient Distributed Algorithms Using Sampling Techniques
In this paper we show the power of sampling techniques in designing efficient distributed algorithms. In particular, we show that using sampling techniques, on some networks, selection can be done in such a way that the message complexity is independent of the cardinality of the set (file), provided the file size is polynomial in the network size. For example, given a file F of size n and an in...
متن کاملDesigning classifier fusion systems by genetic algorithms
We suggest two simple ways to use a genetic algorithm (GA) to design a multiple-classifier system. The first GA version selects disjoint feature subsets to be used by the individual classifiers, whereas the second version selects (possibly) overlapping feature subsets, and also the types of the individual classifiers. The two GAs have been tested with four real data sets: Heart, Satimage, Lette...
متن کاملSampling Algorithms
The first € price and the £ and $ price are net prices, subject to local VAT. Prices indicated with * include VAT for books; the €(D) includes 7% for Germany, the €(A) includes 10% for Austria. Prices indicated with ** include VAT for electronic products; 19% for Germany, 20% for Austria. All prices exclusive of carriage charges. Prices and other details are subject to change without notice. Al...
متن کاملDesigning different Sampling Plans Based on Process Capability Index
Acceptance sampling plan is a method to make decision on either accepting or rejecting a specific lot or more generally to inspect the quality of products that can be used by different methods. Along with this, one suitable measure to improve manufacturing processes is to analyze process capability indices. These indices have many applications in production environments. In this paper, a repeti...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Applied Mathematics
سال: 2001
ISSN: 0166-218X
DOI: 10.1016/s0166-218x(00)00303-6